// This program performs a linear search on a character array

// Place Your Name Here

#include<iostream>
using namespace std;

int searchList( int[], int, int); // function prototype
const int SIZE = 8;

int main()
{
	int word[SIZE] = {3,6,-19,5,5,0,-2,99};
	int found;
	int ch;
	int sentinel = 1;

	do{
		cout << "Enter a number to search for (to exit enter -99):" << endl;
		cin >> ch;
		//cout << "The number entered was: " << ch;
		//system("pause");

		if(ch == -99)
			sentinel = 0;
		else{


			found = searchList(word, SIZE, ch);
			if (found == -1)
				cout << "The number " << ch 
				<< " was not found in the list" << endl;
			else
				cout << "The number " << ch <<" is in the " << found + 1
				<< " position of the list" << endl;
		}
	}while(sentinel);
		cout << "Exiting program!!";
		system("pause");
	return 0;

}


//*******************************************************************
//                      searchList
//
// task:	      This searches an array for a particular value
// data in:       List of values in an array, the number of 
//                elements in the array, and the value searched for
//                in the array
// data returned: Position in the array of the value or -1 if value
//                not found
//
//*******************************************************************

int searchList( int List[], int numElems, int value)
{
	for (int count = 0;count < numElems; count++)  
	{
		if (List[count] == value)
			// each array entry is checked to see if it contains
			// the desired value.
			return count; 

		// if the desired value is found, the array subscript
		// count is returned to indicate the location in the array
	}
	return -1;	     // if the value is not found, -1 is returned


}